Line utilization in integrated document delivery method and apparatus

ABSTRACT

A document delivery network server having a set of integrated functions including sending, receiving, routing and filing of FAXes and e-mails to other users which achieves numerous advantages over the prior art. The document delivery system is based on a client/server model having both analog and digital Fax line capabilities. The server side provides very highly integrated systems functionality based on industry standard, commercially available hardware and a mix of industry standard and proprietary software components including integrated FAX/modem modules, an embedded OS, embedded plug-and-play driver sets, embedded e-mail gateways, an embedded FAX archive, embedded back-up/restore, proprietary high efficiency line utilization and highly efficient load balancing.

This application claims the benefit of U.S. Provisional Application No.60/501,238 filed on Sep. 8, 2003.

BACKGROUND OF THE INVENTION

1. Technical Field

This invention relates generally to electronic delivery of documents ina network environment, and more specifically to using a highlyintegrated plug-and-play system to deliver possibly differing types ofdocuments over possibly differing types of electronic media to possiblydiffering types of target devices.

2. Discussion of Prior Art

Internet e-mail is suited for delivering various types of documents to adispersed workforce, yet facsimile (FAX) continues to support asignificant share of many business processes. Target devices rangingfrom full function computers to hand held Personal Digital Assistants(PDAs) and cell phones complicate communications. A user who needs tosend one document to numerous recipients needs to know something abouteach of the target devices, which have their own conditions for thetypes of documents they can receive. Conventionally, these conditionsare stored in the user's communication device and must be kept currentby individual users, which is burdensome.

There exist several methods for separately sending different types ofdocuments, but no current system can send diverse types of documentssimultaneously. Moreover, no present system allows a user to send thesame document simultaneously to different types of target devices.Conventional solutions require installation and integration of varioushardware and software components such as a computer, fax modems, networkinterfaces, fax server software, e-mail server software, database andapplication interface code.

Current document delivery methods also restrict the format of documentsthat may be sent or received. For example, some systems can only sendand receive Simple Mail Transfer Protocol (SMTP) documents, others onlyfacsimile documents, and still others only graphical documents such asplot files or character delimited data. There are a number of currentmethods for analyzing an incoming document and converting it to adesired format before delivering it to a specific target device, butnone have, from a single “plug-and-play” network device, the ability tosimultaneously send the same document to multiple users with differenttarget device types.

A further restriction on current methods is related to complexity.Providing document delivery service to multiple types of devicesrequires complex conversion processes that need to be loaded and run,which involves difficult initial installation and ongoing maintenance.Contemporary systems, when faced with new or changed input file types ortarget devices, do not have the ability to “plug-and-play.”

What is needed is a system and method for delivering a plurality ofdocument types to a variety of target devices without the need toassemble the appropriate hardware components or to manually install ormaintain software drivers and software applications.

Current systems maintain an acceptable number of lines idle by settinglines to “Receive Only,” “Send Only,” or “Bi-Directional.” It is commonpractice for Administrators to configure “Receive Only” lines as anassurance that they won't send a “busy” tone to incoming calls. Thismethod does not allow a dynamic mix of send and receive jobs to fullyutilize the lines and still maintain a dedicated number of lines idlefor incoming calls. Instead, the administrator must predict and fix astatic setting for the expected send and receive workload.

SUMMARY OF THE INVENTION

The present invention provides a document delivery network server whichintegrates functions preferably including sending, receiving, routingand filing of FAXes and e-mails to and from other users. The documentdelivery system is embodied in a client/server model having both analogand digital FAX line capabilities. The server side integratesconventional hardware with industry standard and proprietary software.The system's components include integrated FAX/modem modules, anembedded OS, embedded plug-and-play driver sets, embedded e-mailgateways, an embedded FAX archive, embedded back-up/restore, proprietaryhigh efficiency line utilization and efficient load balancing.

Providing these components in a “Plug-n-Play” document delivery networkserver simplifies installation of hardware and software on the serverside. Client side software installation is facilitated by offering manyoptions for accessing the server. In the simplest “zero-install” case, aweb browser can be used to access the document delivery server, and aword processor can be used as a cover page editor. Other access optionsinclude sending/receiving a plurality of documents through an e-mailgateway on the server, using regular application printouts with aproprietary FAX print driver to generate FAX jobs, copying files to aDrop Directory, and submitting jobs through an industry standardprogramming interface. Finally, a thick client can optionally beinstalled for a more fully featured interface to the document deliveryserver. The combination of a high level of functional integration, easeof installation and client flexibility provides a significantimprovement over conventional solutions.

The document delivery server is preferably connectable to a plurality ofdelivery media including the Public Switched Telephone Network (PSTN),the Internet and one or more intranets including wired and wirelessLocal Area Networks (LANs) and Wide Area Networks (WANs).

The document server memory stores a set of software modules that providefunctions including Queue Management, Document Conversion, FAXScheduling, and a Document Delivery Database. These software moduleswork with an embedded operating system which includes a plurality oftarget device type drivers to enable a diverse set of users tosimultaneously send and receive FAXes and e-mails.

In operation the document delivery server, which may or may not be in aremote location, receives input documents via network connections fromusers. For example, users may input documents of any file type via theInternet, the PSTN, an intranet or a wireless gateway. The inventionexamines the input, determines if the target device is compatible, ifnot, converts the document into a compatible format, and sends thedocument to the target device. The conversion process consists ofrendering incoming files into multi-page Tagged Image File Format (TIFF)images for facsimile, a PDF (Portable Document Format) file for Internetviewing, or attaching the file to an e-mail.

The invention includes a method for better utilizing telephone facsimilelines and maintaining a configurable number of idle lines to serviceincoming calls. Rather than setting specific lines to “Receive Only” ascurrent systems do, the invention frequently updates its count of idlelines. An outgoing send job is only allocated a line if there are morethan a configurable minimum number of idle lines available. This simplealgorithm allows a more dynamic mix of send and receive jobs to morefully utilize telephone FAX lines and still maintain a minimum number oflines idle to assure that incoming calls will be accepted rather than“busy-out.”

Multiple document delivery servers can be clustered together to scalethe capacity of managed facsimile lines and the number of supportedsimultaneous users. The cluster configuration is a master-slavearrangement that allows for fail-over scenarios in the event that aserver is unavailable. The master tracks the usage of all lines in thecluster.

One advantage of the invention is its ability to send the same inputdocument to different target devices simultaneously. For example, a usermay have a text document that must be sent to a FAX machine for onerecipient but via e-mail for others. The text document is rendered as aTIFF file for the FAX machine or sent as text through e-mail.Advantageously, the invention accepts the input document, formats itcorrectly for all recipients regardless of the target device type(s),and then distributes the document in one session. These and otheradvantages of the invention are described below in conjunction with theattached drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is physical block diagram showing a document delivery system thatmay implement the method of the invention;

FIG. 2 is a logical block diagram showing software modules involved incommunicating with various sending and receiving devices;

FIG. 3 is a block diagram illustrating a global job queue and aplurality of Document Servers 12 arranged as a master and slaves forperforming line utilization and load balancing;

FIG. 4 is a state diagram of the algorithm for performing lineutilization; and

FIG. 5 is a flow chart illustrating a plug-and-play sequence for settingup the invention.

DETAILED DESCRIPTION OF THE INVENTION

FIG. 1 is a physical block diagram of the document delivery system 10 ofthe present invention which is comprised of a Document Server 12including hardware 14 and software 16. Server 12 communicates withnumerous document sending and receiving devices including a conventionalFAX machine 18 connected through the Public Switched Telephone Network(PSTN) 20, and various other types of devices connected through anetwork 22 for example the Internet or an intranet such as Local AreaNetwork (LAN) or Wide Area Network (WAN). The various types of sendingand receiving devices include a Web browser thin client 24, a Usercustom application 26, a Microsoft Foundation Classes (MFC) thick client28, an E-mail server 30, any Windows® print-capable application 32, anda Drop directory 34. Additional target devices, for example a cell phoneor PDA, are also contemplated.

Hardware 14 comprises a conventional CPU 36 connected by a PCI bus 38 to(a) FAX/modem board(s) (40A, 40B . . . 40 n) which are in turn connectedto PSTN 20. In a preferred embodiment, the FAX/Modem board(s) 40A, 40B .. . 40 n are CPi/2400-1T1 facsimile boards, each with twenty-fourmultiplexed channels, from Intel Corp., Santa Clara, Calif. Other typesof board may be used.

CPU 36 is also connected through Address 42 and Data 44 busses and I/Ocircuits 46 to a Network Interface Controller (NIC) 48 and to other I/OPorts 50 interfacing to such I/O devices as monitors, keyboards anddisplays (not shown) typically used to communicate with the system, forexample, to program it. Other conventional components of Server 12, forexample a power supply and chassis, are not shown.

CPU 36 is also connected through Address 42 and Data 44 busses to aMemory 52 made up of Read Only Memory (ROM), Random Access Memory (RAM),and a long term mass storage device such as a hard disk drive, notshown. The ROM and RAM store instructions and data for booting theOperating System (OS), setting initial system variables and storingtransient data generated by routine operations of CPU 36, while datafiles are stored on the hard disk.

The invention uses an embedded OS 54, preferably Windows® 2003 ServerApplication Kit (SAK) from Microsoft Corporation of Redmond, Wash. Usingan embedded OS provides a number of advantages including ease ofportability, ease of programming, ease of interface and a largepopulation of device drivers. Selecting a Windows based OS enables thebroadest coverage of applications (and thus supported file types) thatcan be installed on the server for server-side rendering or documentconversion.

Startup/Persistence Manager module 56 manages the startup and shutdownof Document Server 12 and provides required basic operational servicesincluding timer management, clock/time-of-day management, and memorymanagement to ensure the integrity of data and an orderly transition ofpending tasks during power up and down sequences. The persistencemanager monitors and restarts hung or crashed services to improveavailability of the document delivery services. These tasks areaccomplished in a manner well known in the art.

Trace/Error Log module 58 tracks, and if possible assists in correcting,error conditions related to operation of Document Server 12. Forexample, if a document was to be delivered to a particular targetdevice, but that device was unavailable to receive, then after apredetermined number of attempts a “failure to deliver” error would bedeclared. Data associated with the error is then written to a log forlater analysis. Other error conditions are handled in a similar manner.

Networked systems are susceptible to attack, and therefore certainsecurity activities, for example, authentication, authorization,accounting, audit trails, and public key encryption, are required toensure a high level of task/data integrity. Security module 60 containsinstructions necessary to interpret and act upon tasks and data relatedto operating Document Server 12, and uses data contained in the DocumentDelivery Database 74 as well as specific data generated by otherfunctions within the system to monitor for, asses, and inform the systemof, security threats.

Operating System 54, Startup/Persistence Manager module 56, Trace/ErrorLog module 58, and Security module 60 operate in the background andinteract with other modules that make up the software 16 of DocumentServer 12.

In addition to the conventional general software/firmware componentsrequired by CPU 36, memory 52 stores a number of specific purposesoftware function program modules.

Microsoft Internet Information Server (IIS™) with an Active Server Page(ASP) 62 is a standard Web Server. It is programmed with specificpurpose ASP pages that provide the thin client Web Browser Interface 80to the document delivery server. The specific purpose WSDL and SOAPfiles 86 provide a Web Services programming Interface to the documentdelivery server.

An e-mail Gateway module 64 accepts incoming documents as MIMEattachments from networked e-mail servers including SMTP, Notes™, orExchange™ represented as E-mail Server 30.

A Document Delivery Printer module 66 accepts incoming documents fromany application that is compatible with the Windows® Graphical DeviceInterface (GDI) and is capable of printing.

A FAX Board Scheduler module 68 determines and manages which of thechannels in the several FAX/modem Boards 40 should be used for aparticular document transaction.

An Administration module 70 manages the document delivery serverconfiguration and user tables. The user tables include a mapping of faxnumbers and email addresses for the routing of incoming jobs to users inthe system.

A Queue Manager module 72 manages both the incoming and outgoingdocument queues.

A Document Delivery Database module 74 contains a number of tables forconfiguration of the document delivery server, user settings, incoming,outgoing, archival, and notice queues.

A Document Converter module 76 converts files in job groups to the setof file formats required by all destinations in the job group. For eachtype of input file, the associated application with the file type (forexample MS Word for .doc files) is launched and a print command isissued to the document delivery printer that outputs appropriate filetypes for the target device. For example, the printer may output faxableTIFF files for a FAX target device or PDF files for a PDA device.

An Archiver module 78 creates and maintains a backup of documentsprocessed by Document Server 12. It may connect to any ODBC compliantdatabase and Windows UNC networked mapped directory to store backups ofthe document delivery server jobs.

Operation

FIG. 2 is a logical block diagram showing relationships between softwaremodules involved in processing communications between various sendingand receiving devices.

Document server 12 may be accessed in multiple ways. A first path intoDocument Server 12 is via a web browser interface 24. This is referredto as a “thin client” or “zero install” method since no dedicatedsoftware need be loaded, and no software other than a web browser isrequired, on the user's system. A user sends a document via the WebBrowser Thin Client 24 to Document Server 12 for delivery to a receiver.Since web browsers use the standard HTTP transport, and since thesoftware of the Document Server 12 can receive documents of anyregistered file type, users may simply use their web browsers to senddocuments for delivery. The document sent by the user transits network22 and arrives at NIC 48 in Document Server 12. Web Browser Interfaceprogram 80 is part of the Microsoft Internet Information Server (IIS™)62 which in turn is bundled with the Windows 2000® OS 54. The documentis passed to an Active Server Page (ASP) within the IIS 62 which inresponse generates HTML code. ASP IIS 62 passes the document via QueueManager Application Program Interface (API) 84 to Queue Manager module72. The Queue Manager module 72 operates upon the incoming document toretrieve and analyze data fields. These data are used in cooperationwith Document Delivery Database 74 to verify the user's senderinformation and determine what if any document conversion is required,and schedule the outgoing document. Once scheduled, the document isplaced in the outgoing queue where it will be transmitted as describedbelow.

A second path into Document Server 12 is through a User CustomApplication 26, which is identical to the thin client case except thatthe user must write Custom Application 26, which can be in any languageas long as the interface is Simple Object Access Protocol (SOAP)compliant. The SOAP-compliant application program must reside on theuser's system. Soap interface 86 accepts SOAP messages over the HTTPtransport protocol for further processing by MS IIS 62.

A third path into Document Server 12 is via an MFC application 28, aso-called “thick client,” running on a user's system. For this method adedicated interface application resides on the user's system (notshown). The interface application is specifically written to interfacewith the Admin API 82 and the Queue Manager API 84 software. Theinterface application enables incoming documents to be presenteddirectly via Queue Manager API 84 to the Queue Manager module 72.Operations upon the incoming document are the same as for the zeroinstall case.

Other inputs originating from web browser thin client 24, user customapplication 26 and MFC thick client 28 are routed through Admin API 82to the Administration Manager which manages the document deliveryserver's configuration, user accounts, routing tables, fax lineallocation, and other custom settings.

A fourth path for a document to be delivered to Document Server 12 is bye-mail using conventional protocols such as Simple Mail TransferProtocol (SMTP), Lotus™ Notes™, or Microsoft Exchange™. Other e-mailprotocols could be used as well. A sender's e-mail server 30 delivers ane-mail document via a network 22 such as the Internet to e-mailinterface 88, which passes the incoming document to e-mail gatewaymodule 64, which is capable of receiving, analyzing and acting uponincoming documents in a variety of formats. E-mail Gateway module 64operates in a manner well understood in the art. E-mail gateway module64 in turn sends the received document to Queue Manager module 72 forfurther handling.

A fifth path for a document to be delivered to Document Server 12 isfrom any Windows® Print Capable Application 32 such as Microsoft Word®which can format a document in a Graphical Device Interface (GDI)(bitmapped) file. The incoming document is received via PrinterInterface 90 and passed to the Document Delivery Printer module 66 whichextracts tag delimited commands embedded within the document text andparses the commands to evaluate such data as the source, destination,and delivery options, among other information. Printer module 66converts the incoming document to a Tagged Image File Format (TIFF)format and passes it to Queue Manager 72 for further handling. QueueManager 72 uses data retrieved from the embedded commands to look uptarget information contained in Document Delivery Database 74.

A sixth path into Document Server 12 is by way of a Drop Directory 34,which is a location in a sender's computer where a user may simply“drop” a file containing metadata about a delivery job. The metadatafile may contain references to multiple documents also copied to thedrop directory which will be included as the body of the delivery job.More than one (not shown) drop directory may be present. Queue Manager72 continuously polls or checks the drop directory 34 to see if a newmetadata job file or job group has appeared. If so Queue Manager 72retrieves the job file, determines what actions are necessary from datafields contained within the document(s), and acts upon the document(s)as required.

Inputs originating from web browser thin client 24, user customapplication 26, MFC thick client 28, E-mail server 30, Windowsprint-capable application 32, and Drop directory 34 are routed throughQueue Manager API 84. The Queue Manager 72 schedules conversion for alldocuments to all required destination file formats. Cover pages may berendered individually for each job or destination in the job group,where attachments will only be rendered once per job group per targetfile type. After conversion, Queue manager 72 checks “Castelle InternetFaxing” (CIF) routing tables to see if a job belongs in the local globaljob queue or needs to be forwarded to another master Queue Manager 72 ona document delivery server 12 in a different location. Once in theGlobal Ready Job Queue, and the delivery time has passed the job isavailable to the Fax Schedulers in the cluster on a FIFO basis.

A user may send a document on a seventh path from a traditional FAXmachine 18 via PSTN 20 and through a FAX/modem interface board 40 andFAX Scheduler module 68. FAX Board Scheduler module 68 receivesinstructions from, and passes received FAXes to, Queue Manager module72. Since the received document is already in a proper (TIFF) format forhandling, Queue Manager module 72 is able to process the incomingdocument without a conversion step.

These seven input paths are not the only possible methods of documentsubmission using this invention. Other input paths may be used withoutdeparting from the method of the invention.

Queue Manager module 72 generates and maintains the data contained inthe Document Delivery Database module 74, and works with DocumentDelivery Database module 74 and Document Converter module 76 to ensurethat a specific document is properly formatted and delivered to theappropriate user. For example, when an incoming document is receivedfrom E-mail Server 30 and destined for a Target Device 18 or 30,Document Conversion module 76 uses the data contained in DocumentDelivery Database 74 to first determine whether the particular targetdevice needs the document formatted for transmission and, if so,converts the document to the proper format. Queue Manager module 72 alsooperates in conjunction with Archiver module 78 and implements theinvention's unique load balancing algorithm. Archiver module 78 is ascheduled task that backs up all transactions for a given period oftime. Since this is a scheduled task, for example, every 24 hours atmidnight, a run time may be selected that has the least impact onordinary traffic. Archiver module 78 accomplishes the back-up task in awell known manner. While Archiver module 78 is resident on DocumentServer 12, the actual storage of data may be either local or remote.

Once a document has been received by Document Server 12, software 16interprets incoming documents, determines what actions are required,identifies the target device(s) for the document(s), if necessaryconverts the incoming document to the format expected by the targetdevice, performs the action(s) and deliver the document(s) to theindicated addressees are destinations for documents processed byDocument Server 12. The Target Devices 18 and 30 may differ from eachother.

Queue Manager module 72 stores the incoming and outgoing documents asfiles in queues in the Database 74 on the Document Delivery Server'shard disk (not shown). An incoming queue record includes identificationfields for job number, user ID, origination ID as well as communicationstatus and capability such as receive status, resolution, time,duration, baud rate, signal conditions such as noise and strength, pagecount and direct inward dialing data. Other fields may also be used.

An outgoing queue record includes identification data, outgoing queuedata, document data, transmission channel data, and target device data.Identification data includes job ID, originating job ID and user ID.Outgoing queue data comprises queue status prior to any requireddocument conversion, queue status after any required documentconversion, job priority, job group ID if the document is part of agroup job, and cover page data. Document data includes, among otherfields, a file path, transmission type, number of pages to be sent,completed transmission attempts, timeout data, transmission attemptscheduling, number of pages sent and any error codes reported.

Transmission channel data includes such fields as line noise level,signal quality, signal strength, baud rate capability, baud rate usedfor transmission, and target device capabilities. Target device data iscomprised of, among other fields, one or more user keys, sender's name,a comment field, a company name field, time the transmission actuallystarted, sent resolution, number of transmission attempts, the retrydelay, certain customer accounting data for billing, a telephone linenumber, telephone line group number, the target number to be dialed andthe actual number dialed. There are a number of other data fields in thetransmission channel data that are not presented since they do notdirectly impinge on the method of the invention.

Once an incoming document has been received and any initial processinghas been completed, for example parsing embedded commands in theDocument Delivery Printer module 66, all documents are converted to theappropriate target destination format and henceforth processed in thesame way. For example, if a sender has placed a file in their DropDirectory 34 and the document has been received, then a job number isassigned and target data collected and analyzed by Queue Manager module72 cooperating with Administration module 70. Data contained in theDocument Database module 74 is used to identify sender and receiver,determine if the incoming file requires conversion for any of thedesignated target devices, and verify any security requirements. If theincoming document requires conversion for any of the target devices, theQueue Manager module 72 instructs the Document Converter module 76 toprocess the document.

An advantage of the invention is that a single incoming document may bedelivered to a plurality of target devices simultaneously. Queue Managermodule 72 instructs the Document Converter module 76 to produce aconverted document for each target device. As a result, a singleincoming document can yield multiple outgoing jobs, each with theirparticular document format requirement. The multiple jobs (one for eachdestination) become members of a single job group.

If the incoming document requires only a single outgoing job, which is aFAX job, then Queue Manager module 72 assembles the job and passes theoutgoing document to the FAX Board Scheduler module 68 which, obeyingline use and load balancing rules discussed below, analyzes the job,sets outgoing communication session characteristics such as baud rate,resolution and the like, and ultimately prompts the FAX Board Drivermodule 40(n) to dial the number initiating the outgoing transmission.The reference designator 40(n) indicates that there may be more than oneinstance of a FAX board in Document Server 12. The FAX Board Driver40(n) establishes a connection with the target device, in this casetraditional FAX machine 18, and transacts the delivery, therebycompleting the process. In this way the invention can receive one ormore documents from a plurality of sources, analyze, process and deliverthe one or more incoming documents to one or more target devices in aformat capable of being used by the one or more target devices even ifthe format requirements of the target devices differ.

If the target device is local then the number dialed on PSTN 20 is not along distance call. However, document transmissions can be very large insize and if the call is long distance it can be expensive. Therefore theinvention preferably reduces that expense by using the less expensiveInternet to pass the document to a remote location and then distributethe document via a local PSTN call to the ultimate target device. Thisprocess is denominated Castelle Internet Faxing (CIF), which requiresmultiple instances of Document Server 12—one at each end. For example acompany may have an office in Morgan Hill, Calif. and an office in NewYork, N.Y. Rather than use traditional FAX-to-FAX delivery over longdistance PSTN lines, the company can install a Document Server 12 inboth offices. A user in the New York office inputs a document, using anyof the input cases described above, for several target devices in theMorgan Hill area. Document Server 12 in New York prepares the necessarydocuments, assembles the outgoing job and, using the proprietary CIFsoftware over the more economical Internet communications medium, passesthe entire job to Document Server 12 in Morgan Hill. Document Server 12in Morgan Hill receives the job via MC 48. Since the same CIF softwareis resident on both servers, Document Server 12 in Morgan Hill simplyprocesses the job as if it had originated locally. Documents destinedfor each designated target device have already been formatted, thus theserver in Morgan Hill simply delivers the documents as it had processedthe entire job locally. In this way the method of the invention providesa more economic method for simultaneously delivering properly formatteddocuments to a plurality of remote target devices.

Load Balancing

Multiple Document Delivery servers 12 may be clustered together in aMaster/Slave(s) configuration. Each Slave is responsible only for theFAX lines connected to its respective slave node. The Master keeps trackof the FAX lines connected to its own lines, and also tracks the statusof each of the slave node lines and jobs. The entire set of lines forthe master and all the slaves are presented as one set of “Virtual”lines to the clients of the Document Delivery Server Queue Managerclients. If three nodes have 48 lines each, the 144 physical lines arepresented as one set of “Virtual” lines to all the client interfacesinto the Master Document Delivery server.

The Master Document Delivery server runs all the software services inFIG. 2, where the Slave Document Delivery Server really only runs theFAX Scheduler service and Document Conversion services as slaves(clients) to the Master Document Delivery server's Queue Managerservice.

Each FAX board Scheduler 68 on each node is responsible for maintainingan array of jobs ready to be sent. The size of the array is twice thenumber of lines on the node. This size assures that there will always bejobs “Ready” to be sent when a line is available. When a send jobcompletes, the status (successful, busy tone, . . . ) is sent the MasterQueue Manager, and the job is deleted from the local cache of “Ready”send jobs.

A thread in the FAX Board Scheduler 68 keeps the local cache of “Ready”send jobs full by requesting more jobs from the Master Queue Managerwhen there are empty slots in the local array. The Master just respondsto requests from Slaves for “Ready” jobs. When responding to a request,the Master Queue Manager notes which slave has been assigned the jobsand will not allow the jobs to be assigned to multiple Slaves. Otherload balancing schemes often try complex scheduling algorithms on aMaster, but that creates a bottleneck on performance of the entirecluster in the Master Queue Manager. The distributed nature of thisrequest/response architecture allows for efficient scaling out of theload, while presenting a unified view of the entire cluster's physicallines to users of the cluster.

Line Utilization

Line utilization occurs independently of load balancing. Once a FAXScheduler has acquired a number of send jobs equal to 2× the number oflines it is scheduling for, the Line Utilization algorithms determinehow to assign those jobs to a particular line.

Current systems maintain an acceptable number of idle lines by settinglines to “Receive Only”, “Send Only”, or “Bi-Directional”. It is commonpractice for Administrators to configure “Receive Only” lines as anassurance that they won't send a “busy” tone to incoming calls. Thismethod does not allow a dynamic mix of send and receive jobs to fullyutilize the lines and still maintain a dedicated number of idle linesfor incoming calls. The administrator must predict a static setting forthe expected send and receive workload. The invention's novel LineUtilization algorithm (numIdleLines>minldleLines) defines when a line isavailable for send jobs. If a line is available, one of the jobs in thelocal send “Ready” array is assigned a line by the node's FAX Scheduler68. This allows all lines to be set to “Bi-Directional” and a dynamicmix of send and receive jobs to be scheduled on the system while stillmaintaining a threshold of available lines reserved for incoming jobsthat avoids sending a busy signal.

Any given Document Server 12 may contain a plurality of FAX boards 40connected to PSTN 20, and each FAX board 40 may contain as many as 30separate channels. Since incoming documents may be arriving at any time,and since outgoing documents occupy channel space, the inventionprovides a line utilization method for ensuring that both incoming andoutgoing activities may occur simultaneously. The FAXpress™ systemadministrator can reserve a default minimum number of channels(minldleLines, FIG. 4) for incoming documents. This insures thatDocument Server 12 will always be able to receive jobs. Consider that atsome arbitrary point in time an incremental incoming job arrives. Forthis example, assume that there are 24 channels total available for use,and that 12 of these are sending traffic and 11 are receiving traffic.Assume further that the system administrator has reserved a minimum ofthree lines (minldleLines=3 in FIG. 4) to be for incoming traffic. Sinceone channel remains open, and since three is the minimum for receiving,the last open channel is reserved for an incremental incoming job. Onthe other hand, if three more receive jobs finish, there would now be 12sending lines and 8 receiving lines with 4 idle lines. BecauseminldleLines (3)<numIdleLines (4), a send job is allocated to a line andthere would now be 13 send jobs and 8 receive jobs.

Re-Capping Advantages

One advantage of the invention is the ability to deliver a single sourcedocument in multiple formats to multiple destinations simultaneously.This is accomplished by analyzing the incoming document to determinewhat target devices are intended, then operating upon the incomingdocument to create separate, properly formatted documents for each ofthe target devices. Once created, the documents are grouped as a job andsimultaneously transmitted to all target devices.

A second advantage of the invention is enabling the economic use oftransmission media. This is accomplished through both line utilizationand load balancing. Line utilization occurs within each instance of adocument server, while load balancing occurs over a cluster ofmaster/slaved configured document servers 12. The result is thephysically and economically optimized use of document deliveryresources.

A third advantage of the invention is level of integration of documentdelivery functions. This is accomplished by providing a plug-and-playsolution where all necessary hardware and software are provided in asingle, easily installed digital device. Users of the document serversimply attach the server 12 to a source of power, insert PSTN 20 andnetwork 22 connections, and turn the server on. A system administratorthen sets initial preferences, such as minimum number of incomingchannels, and the server is ready for use.

A fourth advantage of the invention is flexibility. A wide range ofinput paths may be used to simultaneously deliver a document to aplurality of target devices even though each of the designated targetdevices may require different formats. Users of the system may make useof document delivery without the need to install any dedicated softwarevia a web browser interface. At the other end of the input spectrum,legacy devices such as traditional FAX machines may be used to inputdocuments.

While the present invention is described in terms of a preferredembodiment, it will be appreciated by those skilled in the art that thisembodiment may be modified without departing from the essence of theinvention. It is therefore intended that the following claims beinterpreted as covering any modifications falling within the true spiritand scope of the invention.

1.-9. (canceled)
 10. A method for line utilization in an integrateddocument delivery system, comprising: setting all lines in theintegrated document delivery system to a bi-directional mode forreceiving incoming jobs and sending outgoing jobs; determining a numberof idle lines available for a job; comparing the number of idle lineswith a configurable minimum number of idle lines; allocating one of theidle lines for the job if the number of idle lines is same as or morethan the configurable minimum number of idle lines; and updating thenumber of idle lines.
 11. The method according to claim 10, wherein theconfigurable minimum number of idle lines is reserved for receiving theincoming jobs.
 12. The method according to claim 10, further comprising:providing a user interface for user configuration of the configurableminimum number of idle lines.
 13. The method according to claim 10,further comprising: performing load balancing on the receiving of theincoming jobs and the sending of the outgoing jobs independent of theline utilization.
 14. The method according to claim 10, furthercomprising: receiving a document from an email server, a user device, ora fax machine.
 15. The method according to claim 14, further comprising:converting the document received from the email server or the userdevice into one or more destination file formats.
 16. The methodaccording to claim 15, further comprising: rendering cover pagesindividually for each job or destination in a group of jobs.
 17. Themethod according to claim 14, further comprising: sending a jobcorresponding to the document to a receiving device connected to theintegrated document delivery system.
 18. A computer program productcomprising at least one non-transitory computer readable medium storinginstructions translatable by at least one processor to perform: settingall lines in an integrated document delivery system to a bi-directionalmode for receiving incoming jobs and sending outgoing jobs; determininga number of idle lines available for a job; comparing the number of idlelines with a configurable minimum number of idle lines; allocating oneof the idle lines for the job if the number of idle lines is same as ormore than the configurable minimum number of idle lines; and updatingthe number of idle lines.
 19. The computer program product of claim 18,wherein the instructions are further translatable by the at least oneprocessor to perform: providing a user interface for user configurationof the configurable minimum number of idle lines.
 20. The computerprogram product of claim 19, wherein the instructions are furthertranslatable by the at least one processor to perform: converting adocument received from an email server or a user device into one or moredestination file formats.
 21. The computer program product of claim 20,wherein the instructions are further translatable by the at least oneprocessor to perform: rendering cover pages individually for each job ordestination in a group of jobs.
 22. The computer program product ofclaim 20, wherein the instructions are further translatable by the atleast one processor to perform: sending a job corresponding to thedocument to a receiving device connected to the integrated documentdelivery system.
 23. An integrated document delivery system, comprising:a document server communicatively coupled to a plurality of documentsending and receiving devices, wherein the document server is operableto perform: setting all lines in the integrated document delivery systemto a bi-directional mode for receiving incoming jobs and sendingoutgoing jobs; determining a number of idle lines available for a job;comparing the number of idle lines with a configurable minimum number ofidle lines; allocating one of the idle lines for the job if the numberof idle lines is same as or more than the configurable minimum number ofidle lines; and updating the number of idle lines.
 24. The integrateddocument delivery system of claim 23, wherein the document server isoperable to provide a user interface for user configuration of theconfigurable minimum number of idle lines.
 25. The integrated documentdelivery system of claim 23, wherein the document server is operable toperform load balancing on the receiving of the incoming jobs and thesending of the outgoing jobs independent of utilization of the lines.26. The integrated document delivery system of claim 23, wherein thedocument server is operable to receive a document from an email server,a user device, or a fax machine.
 27. The integrated document deliverysystem of claim 26, wherein the document server is operable to convertthe document received from the email server or the user device into oneor more destination file formats.
 28. The integrated document deliverysystem of claim 27, wherein the document server is operable to rendercover pages individually for each job or destination in a group of jobs.29. The integrated document delivery system of claim 26, wherein thedocument server is operable to send a job corresponding to the documentto a receiving device connected to the integrated document deliverysystem.